Virtual network embedding (VNE) problem is a key issue in network virtualization technology, and much attention has been paid\nto the virtual network embedding. However, very little research work focuses on parallelized virtual network embedding problems\nwhich assumes that the substrate infrastructure supports parallel computing and allows one virtual node to be mapped to multiple\nsubstrate nodes. Based on the work of Liang and Zhang, we extend the well-known VNE to parallelizable virtual network\nembedding (PVNE) in this paper. Furthermore, to the best of our knowledge, we give the first formulation of the PVNE problem.\nA new heuristic algorithm named efficient parallelizable virtual network embedding (EPVNE) is proposed to reduce the cost of\nembedding the VN request and increase the VN request acceptance ratio. EPVNE is a two-stage mapping algorithm, which first\nperforms node mapping and then performs link mapping. In the node mapping phase, we present a simple and efficient virtual\nnode and physical node sorting formula and perform the virtual node mapping in order. When mapping virtual nodes, we map\nvirtual nodes to physical nodes that just meet the CPU requirements. Substrate nodes with more CPU resources will be retained\nfor subsequent virtual network mapping requests. In the link mapping phase, Dijkstraâ??s algorithm is used to find a substrate path\nfor each virtual link. Finally, simulations are carried out and simulation results show that our algorithm performs better than the\nexisting heuristic algorithms.
Loading....